﻿using System;//用“埃氏筛法”求2-100内的所有素数，先去掉2的倍数，再去掉3的倍数，
             //再去掉4的倍数，以此类推，剩下的就是素数

namespace work2_3
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = new int[101];
            int g = 0;
            for(int i = 2; i <= 100; i++)//赋值
            {
                array[i] = i;
            }
            int p, q;//q是倍数，p是乘积
            for (int i = 2; i <= 100; i++)
            {
                if (array[i] != 0)
                {
                    for (q = 2; (p = q * i) <= 100; q++)//核心算法
                    {
                        array[p] = 0;
                    }
                }
            }
            for(int i=2;i<=100;i++)
            {
                if (array[i] != 0)
                {
                    g = i;
                    Console.WriteLine(g);
                }
            }
          
        }
    }
}
